Conventional Resource Matching and Scheduling For Dependent and Independent Tasks in Grid
نویسنده
چکیده
The tremendous potential of grid computing is efficient scheduling, to exploit the computationally intense problems. In the commonly used decentralized models, large scale scheduling implies time sequence constraints, which makes the models intractable. To resolve this constraint, disintegration and cyclic scheduling are often applied to such scheduling which is time consuming and introducing more complexities. The significance of this paper is marked by speed and efficiency. The task-resource mapping in such a non-deterministic computing environment leads to concerns over scheduling problems to identify suitable resources. Thereby we minimize the expected makespan and delay in allocation of tasks to reduce the turnaround time for tasks. The grid model is capable of handling applications with a combination of dependent and independent tasks. Our rigorous performance evaluation shows that our variant conventional resource matching algorithm generates schedules with smaller makespan and higher robustness compared with other existing approach gratuitous to the new enhancement.
منابع مشابه
Resource Scheduling in a Smart Grid with Renewable Energy Resources and Plug-In Vehicles by MINLP Method
This paper presents a formulation of unit commitment for thermal units integrated with wind and solar energy systems and electrical vehicles with emphasizing on Mixed Integer Nonlinear Programming (MINLP). The renewable energy resources are included in this model due to their low electricity cost and positive effect on environment. As well as, coordinated charging strategy of electrical vehicle...
متن کاملA Comparative Study on Seven Static Mapping Heuristics for Grid Scheduling Problem
Grid computing is a promising technology for future computing platforms and is expected to provide easier access to remote computational resources that are usually locally limited. Scheduling is one of the core steps to efficiently exploit the capabilities of grid computing (GC) systems. The problem of optimally mapping (defined as matching and scheduling) tasks onto the machines of a grid comp...
متن کاملA New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability
Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...
متن کاملEfficient Resource Management Mechanism with Fault Tolerant Model for Computational Grids
Grid computing provides a framework and deployment environment that enables resource sharing, accessing, aggregation and management. It allows resource and coordinated use of various resources in dynamic, distributed virtual organization. The grid scheduling is responsible for resource discovery, resource selection and job assignment over a decentralized heterogeneous system. In the existing sy...
متن کاملStability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013